Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
381	On the Virtue of Succinct Proofs: Amplifying Communication Complexity Hardness to Time-Space Trade-offs in Proof Complexity [Extended Abstract] Trinh Huynh Add to Reading List Source URL: www.complexity.ethz.ch Language: English - Date: 2012-03-28 07:53:42 Theoretical computer science Computational complexity theory Mathematics Automated theorem proving Logic in computer science Rules of inference Resolution Proof complexity Conflict-Driven Clause Learning Boolean algebra Exponential time hypothesis PP
382	Solutions to Homework III CS6520 Computational Complexity Problem: Show that M A2/3,1/3 = M A1,1/3 . Solution: Let L ∈ M A2/3,1/3 . Add to Reading List Source URL: www.cs.nyu.edu Language: English - Date: 2014-05-24 10:33:38
383	An algorithm for graph isomorphism and its application to KEGG Compound Search Nobuya Tanaka1 Susumu Goto Add to Reading List Source URL: www.jsbi.org Language: English - Date: 2005-01-18 03:42:21 Mathematics Computational complexity theory Systems biology Subgraph isomorphism problem KEGG Matching Algorithm
384	Almost Optimal Exploration in Multi-Armed Bandits Zohar Karnin Yahoo! Labs, Haifa, Israel Tomer Koren† Technion—Israel Institute of Technology, Haifa, Israel Add to Reading List Source URL: jmlr.org Language: English - Date: 2013-08-14 01:36:43 Mathematics Computational complexity theory Mathematical analysis Machine learning Multi-armed bandit Stochastic optimization Algorithm Exponential time hypothesis Big O notation
385	9th International Symposium on Experimental Algorithms May, 2010 – Hotel Continental Terme, Ischia (Naples), Italy Call for Papers Program Committee David A. Bader (Georgia Inst. of Technology, USA) Add to Reading List Source URL: www.sea2010.unina.it Language: English - Date: 2010-02-04 18:50:34 Theoretical computer science Computational complexity theory Giuseppe F. Italiano Combinatorial optimization Algorithm Kurt Mehlhorn Mathematical optimization Mathematics Science and technology in Germany Computer science
386	On the Computational Complexity of 2D Maximum-Likelihood Sequence Detection Erik Ordentlich Ron M. Roth∗ Add to Reading List Source URL: ita.ucsd.edu Language: English - Date: 2006-01-25 15:19:37
387	Computation Power of Randomization and Nondeterminism 2 Scientific Work Add to Reading List Source URL: www.ite.ethz.ch Language: English - Date: 2008-10-23 07:54:38 Complexity classes Computational complexity theory Finite automata Models of computation Analysis of algorithms Nondeterminism NL Randomized algorithm Automata theory Theory of computation Communication complexity NP
388	Computational Complexity Foundation Inc. Minutes of the Continuous Board Meeting Members : Dieter van Melkebeek (President), Eric Allender (Treasurer), Jeff Kinne (Secretary), Add to Reading List Source URL: computationalcomplexity.org Language: English - Date: 2016-02-12 08:54:07
389	CAPTCHA: Using Hard AI Problems For Security Luis von Ahn1 , Manuel Blum1 , Nicholas J. Hopper1 , and John Langford2 1 Computer Science Dept., Carnegie Mellon University, Pittsburgh PA 15213, USA Add to Reading List Source URL: hunch.net Language: English - Date: 2003-09-18 19:47:10 Computational neuroscience Human-based computation Complexity classes CAPTCHA Computer security Computer vision Internet bot Turing test Artificial general intelligence Luis von Ahn Artificial intelligence NP
390	Lecture Notes on Computational Complexity Luca Trevisan1 Notes written in Fall 2002, Revised May Add to Reading List Source URL: www.eecs.berkeley.edu Language: English - Date: 2004-05-24 21:06:13

UPDATE